Evaluations of Crossover and Mutation Probability of Genetic Algorithm in an Optimal Facility Layout Problem
نویسندگان
چکیده
Facility Layout Problem (FLP) is logic based combinatorial optimization problem. It is a meta-heuristic solution approach that gained significant attention to obtained optimal facility layout. This paper examines the convergence analysis by changing the crossover and mutation probability in an optimal facility layout. This algorithm is based on appropriate techniques that include multipoint swapped crossover and swap mutation operators. Two test cases were used for the implementations of the said technique and evaluate the robustness of the proposed method compared to other approaches in the literature. Keywords—facility layout problem, genetic algorithm, material handling cost, meta-heuristics
منابع مشابه
A Tunned-parameter Hybrid Algorithm for Dynamic Facility Layout Problem with Budget Constraint using GA and SAA
A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it ...
متن کاملA Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)
In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...
متن کاملA hybrid CS-SA intelligent approach to solve uncertain dynamic facility layout problems considering dependency of demands
This paper aims at proposing a quadratic assignment-based mathematical model to deal with the stochastic dynamic facility layout problem. In this problem, product demands are assumed to be dependent normally distributed random variables with known probability density function and covariance that change from period to period at random. To solve the proposed model, a novel hybrid intelligent algo...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملOptimal Solution for Multi-Objective Facility Layout Problem Using Genetic Algorithm
This paper addresses optimization of multi-objective facility layout problem. Facility layout plays a key role for companies, and it is an inseparable part of the manufacturing system design process. Traditionally there are two approaches to the facility layout problem. One is the quantitative approach aiming at minimizing the total material handling cost and another is qualitative approach aim...
متن کامل